<?php

/**
 * --------------------------------------------------
 * Copyright © 2018 四川青岗网络科技有限公司 版权所有
 *
 * 功能描述：搜索
 *
 * 创建标识：Created by Zyc On 2018/9/9 13:58
 *
 * 修改标识：
 * 修改描述：给定1,5,10,11  得出最少需要几个数字能组合成这个值 并且值分别是什么
 *---------------------------------------------------
 */


namespace App;
class Coin
{

    public static $Coin = [1, 5, 10, 11];

    #贪心算法
    public static function manyCoinProblem1($number)
    {
        rsort(self::$Coin);
        for ($i = 0; $i < count(self::$Coin); $i++) {
            $num = floor($number / self::$Coin[$i]);

        }
    }

    #动态规划
    public static function manyCoinProblem2($number)
    {

    }

    #回溯算法
    public static function manyCoinProblem3($number)
    {

    }

    #分治算法
    public static function manyCoinProblem4($number)
    {

    }

    #分支限界
    public static function manyCoinProblem5($number)
    {

    }

}
